Quasi-completeness and functions without fixed-points
نویسنده
چکیده
Q-reducibility is a natural generalization of many-one reducibility (m-reducibility): if A ≤m B via a computable function f(x), then A ≤Q B via the computable function g(x) such that Wg(x) = {f(x)}. Also this reducibility is connected with enumeration reducibility (e-reducibility) as follows: if A ≤Q B via a computable function g(x), then ω −A ≤e ω −B via the c. e. set W = {〈x, 2y〉 | x ∈ ω, y ∈ Wg(x)}, i. e. (∀x)(x ∈ ω −A ⇔ ∃u(〈x, u〉 ∈ W &Du ⊆ ω −B)),
منابع مشابه
Fixed Point Theorems on Complete Quasi Metric Spaces Via C-class and A-Class Functions
In this paper, we present some fixed point theorems for single valued mappings on $K$-complete, $M$-complete and Symth complete quasi metric spaces. Here, for contractive condition, we consider some altering distance functions together with functions belonging to $C$-class and $A$-class. At the same time, we will consider two different type $M$ functions in contractive conditions because the qu...
متن کاملSuzuki-type fixed point theorems for generalized contractive mappings that characterize metric completeness
Inspired by the work of Suzuki in [T. Suzuki, A generalized Banach contraction principle that characterizes metric completeness, Proc. Amer. Math. Soc. 136 (2008), 1861--1869], we prove a fixed point theorem for contractive mappings that generalizes a theorem of Geraghty in [M.A. Geraghty, On contractive mappings, Proc. Amer. Math. Soc., 40 (1973), 604--608]an...
متن کاملA RESULT ON FIXED POINTS FOR WEAKLY QUASI-CONTRACTION MAPS IN METRIC SPACES
In this paper, we give a new fixed point theorem forWeakly quasi-contraction maps in metric spaces. Our results extend and improve some fixed point and theorems in literature.
متن کاملSome Properties of Certain Subclasses of Close-to-Convex and Quasi-convex Functions with Respect to 2k-Symmetric Conjugate Points
متن کامل
Document de travail du LEM 2008-18 EXISTENCE OF EQUILIBRIUM IN MINIMAX INEQUALITIES, SADDLE POINTS, FIXED POINTS, AND GAMES WITHOUT CONVEXITY SETS
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasi-concavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained ...
متن کاملFixed points of weak $psi$-quasi contractions in generalized metric spaces
In this paper, we introduce the notion of weak $psi$-quasi contraction in generalized metric spaces and using this notion we obtain conditions for the existence of fixed points of a self map in $D$-complete generalized metric spaces. We deduce some corollaries from our result and provide examples in support of our main result.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 52 شماره
صفحات -
تاریخ انتشار 2006